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Abstract. We consider a class of operators defined by taking averages along polyno- 
mial sequences in discrete nilpotent groups. As in the continuous case, one can consider 
discrete maximal Radon transforms, which have applications to pointwise ergodic theo- 
rems, and discrete singular Radon transforms. In this paper we prove boundedness 
of discrete singular Radon transforms along general polynomial sequences in discrete 
nilpotent groups of step 2. 
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1. Introduction 

A class of interesting problems arises in studying averages of functions along polynomial 
sequences in discrete nilpotent groups. More precisely, assume G is a discrete nilpotent 
group of step d > 1 and A : Z — )■ G is a polynomial sequence (see Definition 1.1 below), 
and consider the following problems:^ 

Problem 1. (L^ boundedness of maximal Radon transforms) Assume / : G — )■ C is a 
function and let 

Mfig) = sup — ^ Yl -9)1 g^G. 



The first author was partially supported by a Packard Fellowship and NSF grant DMS-1065710. The 
second author was partially supported by NSERC grant 22R44824. 

"'^One can also state similar problems in the case of functions, q > 1, or for multi-dimensional 
polynomial sequences A : Z*^ G, fc > 1. 
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Then 

Problem 2. (L^ pointwise ergodic theorems) Assume G acts by measure-preserving 
transformations on a probabihty space X, f e L'^{X), and let 

|n|<W 

Then the sequence A^f converges almost everywhere in X as — >■ oo. 

Problem 3. (L^ boundedness of singular Radon transforms) Assume AT : M ^ M is 
a Calderon-Zygmund kernel (see (1.1)), /:G— >-Cisa (compactly supported) function, 
and let 

i//(^) = ^ir(n)/(A-^(n)-5), 5eG. 

Then 

ll^/IU2(G) < ||/IU2(G)- 

The maximal Radon transform and the singular Radon transform can be thought of as 
discrete analogues of the continuous Radon transforms, which are averages along suitable 
curves or surfaces in Euclidean spaces. The theory of continuous Radon transforms has 
been extensively studied and is very well understood (including L*, q > 1, estimates and 
multidimensional averages), see for example [8], [20], [9]. 

In the discrete setting, the three questions raised above have been answered in the 
affirmative in the commutative case G = Z"^.^ The maximal function estimate and the 
pointwise ergodic theorem were proved by Bourgain [6], [4], [5]. also in the case of L'^ 
functions, q> 1. estimates for singular Radon transforms were obtained in [1], the 
boundedness was estabhshed in [24] for 3/2 < g < 3 and were extended for all > 1 in 
[13]. Closely related fractional integral operators were treated in [17], [26], [18], [19]. 

Only partial results are available, however, in the case non-commutative discrete nilpo- 
tents groups, even in the case of step 2 nilpotent groups. A general feature of the partial 
results obtained in the non-commutative setting, see [12], [16], [25], is that the averages 
are taken over surfaces transversal to the center of the group, such that the "non-hnear" 
part of the polynomial map is contained in the center. The point is that for such special 
polynomial sequences one can still use the Fourier transform in the central variables to 
analyze the operators. 

However, it appears that one needs to proceed in an entirely different way in the 
case of general polynomial maps, when the Fourier transform method is not available. 
The present work is the first attempt to treat discrete Radon transforms along general 



^The linear case G = Z, A{n) = n, is, of course, well-known. 
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polynomial sequences in the non-commutative nilpotent settings. More precisely, we will 
discuss the easier Problem 3 in the case of discrete nilpotent groups of step 2. 

Finally let us remark that the ergodic theorems of Bergelson and Leibman [2] in- 
dicate that nilpotent groups provide the most general settings to which the results of 
Bourgain might extend. Indeed, they have shown that averages of measure preserving 
transformations generating a nilpotent group converge in the mean along any polynomial 
sequence, however this does not hold for transformations generating a solvable group. 

To describe our settings in detail, recall that a polynomial sequence on a nilpotent 
group G is a map ^4 : Z ^ G, such that D^A{n) = 1 for all n for some fixed fc, where 
is the A;-fold iterate of the differencing operator D defined by DA[n) = A{nY^A{n+ 1). 
It is known, see [14] that ^4 is a polynomial sequence if and only if A{n) — g^^^^^ . . . g^*^^^ 
for all n, where gi, . . . ,gt are elements of G and pi, . . . ,pt are integral polynomials. In 
particular the image of the map A is contained in a finitely generated subgroup of G, 
thus without the loss of generality we will assume that G is finitely generated and hence 
countable. We will also assume that G is torsion free and then, by a result of Malcev [15], 
the group G can be embedded as a discrete, co-compact subgroup of a (connected and 
simply connected) nilpotent Lie group G". This motivates the following: 

Definition 1.1. Given d > 1, a group G will be called a discrete nilpotent group of 
step d if G is isomorphic to a discrete, co-compact subgroup of a ( connected and simply 
connected) nilpotent Lie group G^ of step d. 

Given a group G, a sequence A : Z — )■ G will he called a polynomial sequence if A{0) = 1 
and D'^°A = 1 for some ko > 1, where, by definition, 

L'M(n) = A{n), D''+^A{n) = D'' A{n)-' D'' A{n + 1), n e Z. 

In this paper we consider only the easier problem of boundedness of the discrete 
singular Radon transforms. To formulate our main result, let X : R — > R be a Calderon- 
Zygmund kernel, i.e. a function satisfying 

/N 
K{t)dt < 1. (1.1) 
■N 

The main theorem we prove in this paper is the following: 

Theorem 1.2. Assume G is a discrete nilpotent group of step 2, K is a Galderon- 
Zygmund kernel, and A : Z ^ G is a polynomial sequence. For any (compactly supported) 
function f : G ^ C let 

{Hf){g) = Y,K{n)f{A-\n)-g), g E G. 

Then 

We describe now some of the main ideas in the proof of the theorem. We use first a 
transference principle to reduce matters to proving the theorem in a certain "universal" 
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case. More precisely, it will suffice to consider singular Radon transforms on the groups 
Go = Go{d) defined in section 2, and for explicit polynomial sequences Ao : Z — >■ Gq, 
see Theorem 2.3. This reduction simplifies the overall picture and allows us to work in 
good systems of coordinates, which are well adapted to the natural homogeneities induced 
by the polynomial Aq. However, the main problem, namely the lack of a good Fourier 
transform on the group Go compatible with the structure of our convolution operators, 
remains even in this special setting. 

A natural approach is to attempt to prove the theorem using the Cotlar-Stein lemma. 
More precisely, we may assume that 

oo ~ 

K = J2Kj, / Kj(t)dt^O, 2^|X,-(i)|+22^|X;(f)|<l[_2.+3,2.+3](i), 

and consider the dyadic averages 

Hj(f)(9) = J]X,(n)/(^oW-^ -9), 9^ ^o. 

To apply the Cotlar-Stein lemma, we would have to prove an inequality of the form 

\\HkH*\\L2^L2 + \\H;H,\\l^^l. < 2-''^^-'^ (1.2) 
for some S' > 0, and for any k < j e {1,2,...}. This is equivalent to proving that 

\\Hk(H;HjYU.^L. + \\h;(HjH*y\\l.^l. < 2-^^^-^) (1.3) 

for some 5 > 0, r G {1, 2, . . .}, and for any k < j E {1,2, . . .}. 

The advantage of proving (1.3) instead of (1.2) is that the operators {H*HjY and 
{HjHjY are more regular than the operators Hj, provided that r > r{d) is sufficiently 
large. The kernels of these operators can be described precisely, see Proposition 3.2. 
Up to negligible errors, these operators are essentially sums of more standard oscillatory 
singular operators on the group Go, given by kernels of the form^ 

h^Yl S^"\a/(l)e'''''^-'''''Kf\h). (1.4) 

a/q 

The sum is taken over suitable "irreducible fractions" a/q, the coefficients S^^\a/q) have 
sufficiently fast decay decay as g — )■ oo (provided that r is sufficiently large), and Kj ^ is 
(almost) a standard singular integral kernel adapted to the canonical non-isotropic balls 
on the underlying Lie group G*. This representation can be used to prove that 

\\HkiH;H^Y\\L^-.L^ + \\mH,H;Y\\L-^^L^ < 2-'^^-'^ + 2-'\ S>0,k<je{l,2,.. .}, 
see Lemma 4.2, and, as a consequence, 
\\HkH;\\L2^L2 + \\HIHj\\l2^l^ < 2-^'(^-'=) + 2-'5'^ S'>0,k<je {1, 2, . . .}. (1.5) 

"'The proof of Proposition 3.2, which includes this description, rehes on the comphcated oscillatory sum 
estimates in Proposition 5.1. Having an elementary, essentially self-contained proof of these estimates is 
the main reason for working on step 2 groups, instead of the general case. 
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Unfortunately this last bound is weaker than the desired bound (1.2), and the additional 
factor 2~^''' cannot be removed. As a consequence, the Cotlar-Stein lemma can be used 
to prove the weaker bound 

II ^Ml^^l^ ~ 1' uniformly in J, 

jelJ,2j] 

but is not suitable to control the entire sum over j. 

To estimate the entire sum we need an additional almost-orthogonality lemma, which 
we prove in section 6. This lemma appears to be new and might be of independent 
interest. In its simplest form, it says that ii Si, . . . Sk are bounded linear operators on a 
Hilbert space H satisfying, for any m — 1, . . . , 

sup iis"^!! < 1, 

me{l,...,X} 

sup + . . . + {SK,,S'k,J'^]\\ < A2-'°"^, .1 g^ 

im,...,iKe{0,l} ^ ■ 

sup \\S^,JiS*^^i,^^,Sr^^i,^^,r + ■■■ + (ShK^K.^m < ^2-'°"^, 

imv,»K e{0,l} 

for some So > 0, some dyadic number po, and some constant A, then 

\\Si + ... + Sk\\<C{So,Apo). 

The notation in (1.6) is 5*^,0 = '5'^ and Sm,i = 0. 
We apply this almost-orthogonality lemma with 

je[{l-K)Jm.,Jm.] 

where k > is a sufficiently small constant and Ji, J2, . . . is a rapidly increasing sequence, 
Jm+i ^'^Jm- The inequality in the first line of (1.6) is a consequence of the Cotlar-Stein 
lemma and (1.5). We prove the remaining inequalities in (1.6) in two steps: in Lemma 
4.4 we prove the uniform bounds 

||(5'^5'm)' + . . . + iS^Sny\\^2^i2 + II ('S'm'S'm)^ + . . . + {SnS^Y \\ j^2^l2 ^ 1) 

for any m < n e {1, 2, . . .}. For this we establish formulas similar to (1.4) for the kernels 
of the operators {S^SkY and (SlSkY- Then we show in Lemma 4.5 that left composition 
with the operator Sm-i (or S*^_i respectively) contributes an additional factor of 2~^^, 
S > 0, thereby proving the desired bounds in (1.6). 

The rest of the paper is organized as follows. In section 2 we use a transference argument 
to reduce the general case in Theorem 1.2 ( corresponding to a general group G and a 
general sequence A : Z — >■ G) to a "universal" case (corresponding to a particular group 
Go and a particular sequence Aq : Z ^ Gq). 

In section 3 we define the operators Hj (the dyadic pieces of our singular Radon trans- 
forms), and describe the operators H*^Hk^ . . . H*^Hk^ and Hj-^H^^ . . . Hj^H^^, for integers 
. . .jr,kr e [J(l — k),J]. For r > r{d) large enough we prove in Proposition 3.2 



6 



ALEXANDRU D. lONESCU, AKOS MAGYAR, AND STEPHEN WAINGER 



that the kernels of these operators are sums of more standard oscillatory singular integral 
kernels, similar to (1.4) (arising from "major arcs"), and negligible errors (arising from 
"minor arcs"). The bounds on these error terms rely on Proposition 5.1 and are delicate 
in our situation, due to the complicated structure of the polynomials that arise as a result 
of multiplication in the group Gq. 

Section 4 contains the proof of Theorem 2.3, i.e. the proof of the bounds in (1.6), along 
the line described above. 

In section 5 we prove estimates for trigonometric sums and integrals, using a variant of 
the Weyl method developed by Davenport [10] and Birch [3]. These estimates are used 
at several places, for example to control the contributions of the "minor arcs" and to 
estimate the coefficients S^'^\a/q) in (1.4). For the sake of completeness we provide all 
the details needed in the proof. 

Finally, in section 6 we state and prove a suitable version of the additional orthogonality 
lemma described in (1.6). 

Acknowledgement: We would like to express our deep gratitude to Ehas Stein, for 
his guidance and friendship throughout the years. 

2. A TRANSFERENCE ARGUMENT 

Let G* be a step 2 (connected and simply connected) nilpotent Lie group and let Q 
denote its Lie algebra. Choose a basis X = {Xi, . . . , Xd^, Yi, . . . , Yd^} of the Lie algebra Q 
such that M — span {Yi, . . . ^Yd^} = [G^G], the commutator subalgebra of G- Note that this 
is a special case of a so-called strong Malcev basis passing through the lower central series 
G > [G, G] > {0} (see [7], Sec. 1.2). Associated to such a basis one defines coordinates on 
via the diffeomorphism (f) : ^ defined by 

0(xi, . . . , Xdi, yi, . . . , yds) = exp(xiAi) . . . ex.p{xd^XdJ exp(yiyi) . . . expiyd^Yd^). 

Such coordinates associated to a Malcev basis are called exponential coordinates of the 
second kind. In these coordinates we have that 

G* = {(x, y) e R"' X R''^ : (x, y) ■ (x', y') = (x + x', y + y' + R{x, x')}, (2.1) 

where R : M'^^ x M'^^ — >■ IR''^ \^ ^ bilinear form. This follows easily from facts that 
exp(A) • exp(y) = exp(A + y + \[X, Y]) which implies that 

exp(xiAj) exp(x^Aj) = exp(x^ Aj) exp(xiAj) ex^{xix'^[Xi, Xj\), 

and[X„X,] = E?:i4>^;- 

If G < G* is a discrete co-compact subgroup, then one can choose such a basis X — 
{Xi, . . . , Yd^} so that 

G = (/)(Z'^) = exp(ZAi) . . . exp(ZAdJ exp(Zyi) . . . exp(ZydJ, 

see [7] Thm. 5.1.6 and Prop. 5.3.2. Thus the discrete subgroup G is identified with the 
integer lattice Z'^ = Z^^i x U^^. 
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If A : Z ^ G is a polynomial sequence {A{0) = 1), then it is not hard to sec that in 
these coordinates it takes the form 

A{n) = {xi{n), . . .,Xd,{n),yi{n), . . .^yd^iji)), A(0) = 0, 

where Xi^,yi^ are integral polynomials. Indeed, writing 

DA{n) = {Dxi{n), . . . , Dxd.in), Dyi{n), . . .,Dyd^{n)), 

we have form (2.1) that Dxiin) = Xi{n + 1) — Xi{n) and Dyi{n) = yi{n + 1) — yi{n) — 
R'lin) where is a polynomial expression of a;i(n), . . . , Xd^{n),xi{n + 1), . . . , Xd^in + 

1). Since D^Xi{n) is identically zero it follows that Xi{n) is a polynomial of degree at 
most k, and then the vanishing of D^yi{n) implies that yi{n) must be polynomial as 
well. Alternatively this fact can be easily derived from the characterization of polynomial 
sequences by Leibman [14] mentioned in the introduction. We will denote by the 
maximum of the degrees of the polynomials Xi{n) and yi{n). 

It will be useful to consider the polynomial map A : Z ^ G as a map ^ : Z — >■ G*, and 
the associated singular Radon transform acting on L^(G*), defined by 

(HfM ^Y.^{n)f{A-\n)-g), g e G#. 

neZ 

In this settings our main result takes the form 

Theorem 2.1. Assume G* is a (connected and simply connected) nilpotent Lie group of 

step 2, K is a Calderon-Zygmund kernel, and A : Z — )■ G* is a polynomial sequence. For 
any (continuous compactly supported) function f : G* C, we have 

\\Hf\\ ll/IU2(G#)- 

We will show below that 

||-f^||L2(G#)^L2(G#) = ||-f^||L2(G)->L2(G), 

hence Theorem 2.1 and Theorem 1.2 are equivalent. To see this let = 0([0, 1)"^) where 
: R'^ — > G* is the coordinate map defined above. Prom the multiphcation structure 
given in (2.1) it is easy to see that is a fundamental domain for G, that is every 
element g e G* can be written uniquely as (? = 7 ■ s with 7 G G and s G S^. Moreover 
the map = tt o (tt being the natural projection from G* to G\G*) maps the Lebesgue 
measure on [0, 1)*^ to the normahzed G#-invariant measure on G\G*. For a given function 
/ : G ^ C let /# : G# ^ C be such that /#(7 • s) = 7(7) for all 7 G G and s G S^. Then 

ll/*lli2(G#)= / \f*i9)\'dg = J2 f \f*h-s)\'ds = '£\f{^)\' = \\f\\l.^^y 

Also 

Hf*{l ■s) = Y, K{n)f*{A{n)-' • 7 • «) = J] K{n)f{A{n)-' ■ 7) = Hf{^), 

neZ neZ 
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thus if/* = {Hf)"^ and hence the operators H and H have the same norm. 

The advantage of Theorem 2.1 is that it is easier to reduce it to a certain universal 
case. For integers d > 1 we define 

Yd = {(/i, k) eZxZ:0<l2<h<d} 

and the "universal" step-two nilpotent Lie groups G* = Gf{d) 

= {ixi,i^){h,h}eYa ■ e M}, 
with the group multiplication law 

Xho + Vho if Zi e {1, . . . , d} and h = 0, 

Xhh + Vhh + xi^GVhG if /i e {1, . . . , d} and Z2 e {1, ■ ■ ■ , - 1}- 



[x ■ y]hi 



Let Go = Go(d) denote the discrete subgroup Go = G^ n Zl^<^l. Let Aq : ^ Gf 
denote the polynomial map 

and notice that Aq{'L) C Gq- 

Lemma 2.2. Assuming G'^ and A are defined as before, there is d sufficiently large and 
a group morphism T : Gq — )■ G* such that 

A{n) = T{Ao{n)) for any n e Z. (2.3) 

Proof of Lemma 2.2. Set 

d = 24 

and let gi, gd denote the generators of the group Go, 



I2 



1 if /i = m and I2 — 0, 
otherwise. 



We notice that any group morphism T : Go — > G* is uniquely determined by the values 
T{gi), . . . , T{gd). Indeed, any element 

X — {xhi2){h,i2)eYd £ "Go, xij^i^ e Z, 
can be written in the form 

x = gT"-...-gr- n i9iMr,'9r,T''^. 

I<l2<li<d 

Therefore, if T(gi) — hi e G* then T is uniquely defined by 

T{x) = /if" ■ . . . ■ /.^ • n (hiA^K^'K^'r^^^, if ^ = M(hM)eY, e Go. 

l<h<li<d 
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It is easy to verify that tliis defines indeed a group morphism, using the fact that the 
elements hij^hi^hj'^^ hj^^^ are in the center of the group G*. 
Assume that 

da do, 

A{n) = ( l^i^) ' ai, . . . , e M'^'S . . . , /3d3 e M-^^ (2.4) 

1=1 1=1 

We define 

\(0,70 if/eH + i,---,c^}, 

for some vectors 71, ... ,7,^ e M"^^ to be fixed, and extend T as a group morphism from 
Go^G*. Since 

A,{n)^g-,-...-gf, 

it follows that 

T{A,{n)) = (ga,n\5]7^n^ + 5^PirzO, 

i=l 1=1 i=l 

for some coefficients pi, . . . P2(i3 that depend only on (Q;i)iG{i,...,d3} ^-iid the bilinear form R. 
The desired identity T{AQ{n)) — A{n) can be arranged by choosing the vectors 71, . . . , 7d 
appropriately. □ 

Assume now that we could prove the following particular case of Theorem 1.2: 

Theorem 2.3. For any d > 1, R > 1, and F : Go ^ C let 

{H^F){go) = Y K{n)F{Ao{n)-'-go), 

\n\<R 

where Aq : 1^ ^ Gq is as in (2.2) and K is as in (1.1). Then 

||-f^^-^||L2(Go) ^d II-P'IIl^cGo) uniformly in R. 

It is not hard to see that Theorem 2.3 would imply Theorem 1.2. This follows from 

the standard transference principle, see [21, Proposition 5.1]. Indeed, given a polynomial 
map A : K ^ with A{Q) = 0, we fix a group morphism T : Gq ^ G* such as 
A{n) = T(Ao(n)), n G Z. Then we define the isometric representation n of Go on 
L'{G#), 

A9o)(f){9) = mg^') ■ 9), 90 e Go, / e L'(G*), g e G*. (2.5) 
For > 1 we define 

X« : Z ^ C, X^(n) = X(n)l[_«,R]nz(r^), 

{H'^fM = Y K\ri)f{A{n)-' ■ g), / G Co{G*). 
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Then, for any bounded open set U C Go, i? > 1, and / G Co(G*) 

The definitions show that 
7T{g^'){H^f){g) = {H^fmgo) ■ g) = Y,K\n)f{T{Ao{n)-' ■ go) ■ g) = H,^{F,){go), 

where, by definition, 

F,{ho)^f{T{ho)-g). 

Notice that, for gQ G U, 

H^{F){go) = H^{F ■ lu'Jigo), K = {iu,v) ■ h : h e U, \u\' + \v\ < C^'}- 
Therefore, using these identities and Theorem 2.3, 

WH^'fWl^c*) = ]ir\ii^ '^'^^^^ ■ ^u',)(go)\' dgdgo 

^^mf I \{Fg ■ lu'J{ho)f dgdho 

J Go Jg# 



^dj^ [ [ \f{T{ho)-g)\'-lu',{ho)dgdho 

W\ JGn Jg* 



'Go JG* 

\n' I 

^11 f 112 



For R fixed we can fix U large enough such that IC/rI/IC/I < 2. Thus \\H^f\\L2(^Q) <d 
||/||l2(g) uniformly in R, as desired. 

The rest of the paper is concerned with the proof of Theorem 2.3. We will assume from 
now on that d is fixed, and all the implied constants are allowed to depend on d. 

3. The main kernels: identities and estimates 

We fix ?7o : M — )■ [0, 1] a smooth even function supported in the interval [—2, 2] and 
equal to 1 in the interval [—1, 1]. We define 

oo 

r},{t) = rjo{2-H) - ryo(2-^+^t), t eR, j ^ 1,2, . . . , 1 = 

3=0 

For A > 1 let rj<x : Rl^'^l ^ [0, 1], 

V<xix)= n ^oKJ2^('^+'^)). 
{h,l2)eYa 

For X = {xi,i,)^i,,i,)eYd e K'^'^' and A G (0, oo) let 

Aox= (A'i+'^Xi,;J(;„;,)ey, GRI^"*!, \x\ = J] \xi,i,\. 
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Let 

V* = {xe RI^-^I : |(1/A) ox\< 1}, Pa = n Zl^<^l. 
For j = 1, 2, . . . let 

Kjit) = K{t)r],it) + c,2-^r7,(t) - cj+^2-^-\+,it), 
where c,- = 2^ /" [ J] r?fc(i)] dt) ( /" r/o(t) cit) 
Using this definition and the assumption (1.1), it follows that, for j = 1, 2, . . . 



(3.1) 



2^Kj{t)\ + 2''^\K'^{t)\ < l[_2.+3,2.+3](t), / K,{t) dt = 0, sup \cj\ < 1, 



(3.2) 



J2^f(t) = K{t)7]o{2-H) - K{t)r]o{t) + c,2-%{t) - c^+i2-^-\+i{t). 
For / e L2(Go) let 

{HMg)^Y.^,{n)f{Ao{nr'.g). 

In this section we use the notation and the estimates in section 5, in particular Propo- 
sition 5.1 and Lemma 5.4. Any vector in has a unique representation in the form 
a/g, with g G {1,2,...}, a G Z™, and (a, q) = 1. For it! e [1, oo] let iSi^ denote the set of 
irreducible fractions in (Q fl (0, l])!^^! with denominators < i?, i.e. 

Sr = {a/q = {ai^i2/q){h,i2)&Ya ■ I < q < R, ai^h ^ Z^, {a,q) = 1}. 

We fix once and for all three parameters e,r, 0<ft;<^l/r<^e<^l, rG 2^+, depending 
only on d and satisfying 

e = C'\lOd)-^°, -2C + re/{2C) > (10(i)^°, nr^ = 1, (3.3) 

where C is the constant in Proposition 5.1 and Lemma 5.4. 
For a/q E S^o let 

S{a/q) = q-^' ^ ^-2niDiv,wya/g ^ s{a/q) = q'^' e'^'^'^^'''"')-'^/''. (3.4) 

where D,D are defined in (5.2) and (5.3). 
Lemma 3.1. For any a/q e S^o 

\S{a/q)\ + \S{a/q)\<q-^'"'^'\ (3.5) 
Proof of Lemma 3.1. For (Zi, I2) G we write 
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The bound follows from Proposition 5.1 with P = g if 

there is {h, h) G Yd such that < qi^i^ < q^^^''^'". 

Otherwise, since 

sup qi,i^<q< Yl ^'i'2' 

we necessarily have 

qwh <q'iili + l2>2 and gio > (3.6) 

In this case we may assume q > 2, and let Q denote the smallest common multiple of 
Qhhj h + k > 2, q/Q & {2, 3, . . .}. Then we estimate, using the formula (5.2), 

\S{a/q)\ < q-' sup | ^ ^-^^iD^-a/q^ < ^-r sup ^ | e-''^'^(^'^^+^>'^/« 

< q"^ sup I ^-2mD{v,Qx+y)io-aio/qio^ _ Q 

which suffices. The bound on |S'(a/g)| is similar. □ 
The main goal in this section is to describe the operators 

for suitable values of j'l, . . . ,j2r- More precisely, we prove the following: 

Proposition 3.2. Assume C{d) is a sufficiently large constant, J G [C(rf),oo), and 
. . . ,jr, K G [J(l — k), J] n Z. Then 

{H^H,, . . . HlH,F){g) = [KnM,...,jr,kr{h) + Ej„,„...,^,,M]F{h-' ■ g), 

heGo 

for any F G L^(Go) and g G Gq, where 

\\Ejj_,kl,...,jr,kr\\L^Go) + \\Eji,kl,-,jr,kr\\L^Go) ^ 2"-^/^. (3.7) 

Moreover 

K^,M,-,jr,kr{h) = ^<j+.j{h) e'^"^-'^/'^S{a/q) 

(3.8) 

/ / n ^o{2'^''^''-'^^^hh)GnM,...,r,kX^, yyniih-Dix,y)y0 ^^^^^^^ 



AVERAGES ALONG POLYNOMIAL SEQUENCES IN NILPOTENT GROUPS 13 

The functions Gj-^^ki,....jr,kr defined by 

Gj-,Mi,...,jr,krix:y) = Kj,{xi)Kt,iyi) . . .KjXxr)KkXyr), x,y e W. 

The functions D,D : W x W ^ Rl^'^l are defined in (5.2) and (5.3). 

Proof of Proposition 3.2. We only prove the claims for the operators H*^Hk^ . . . H* Hk,. 
and the kernels Kj^^ki,...,jr,kr^Ej^^ki,...,jr,kr'i the claims for the operators Hj^Hl^ . . .Hj^Hl^ 
and the kernels Kj-^^^ki,...,jr,krT ^ji,ki,-,jr,kr follow by essentially identical arguments. Recall 
that e, r, k are fixed, depending only on d, so all the implicit constants are allowed to 
depend on e, r, k,. 
By definition, 

{H;^Hk, . . . H*HkF){g) = J] K^,{n,)Kk,{m^) . . . Kj^KkrirUr) 

n\,m\,...,nr,mr&'Ij (3.10) 

F(Ao(m,)~^ • Aoiur) • . . . • Aoimi)-^ ■ Ao{ni) ■ g). 
Recalling the definition (5.1) and letting 

Lj^M,-,ir,kr{h)^rj<J+ej{h) i V Gj^^ki,...,jr,krin,m) 

•^[0.1]"'''' n,meZr (3.11) 
g2TiE(ii,i2)ey^('l(li2--'^("'H(li2)^ili2 d9, 

this becomes 

(//*//,, . ..H*H^F){g) = ^ L,,,,,,...,,-^,,,(/i)F(/i-i • g). 

heGo 

It remains to prove that we can decompose Lj^^ki,...,jr,kr = -f^ji,fei,...,>,fe. + Ej^M,-,jr,kr 
satisfying the claims in the proposition. 

We decompose the integral over 9 in (3.11) into the contribution of major and minor 
arcs. Let 



[n, m) 



g27riE(ii,i2)eyd('»ii«2--^('^'"»)«ii2)(«iii2/9+Ai!2) JJ^ Voi'^'^^^^'^'^'^''^ Phh) ^P- 

In view of the choice of e, r, k and the restriction ji,ki, . . . ,jr,kr G [(1 — i^)J, J], it follows 
from Proposition 5.1 and (3.2) that 
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which is consistent with the error estimate (3.7). 

We consider now the sum over m, n in (3.12), and rewrite, for q fixed, 

E G,,,,...,,v,..(n,m)e-2-^^("'-)-('^/^+« 

For q < 2""'^'' and /3 = {f\i,)(^i,M)&,^ \Phh\ < 22-'^^'-'+'^-^'\ we estimate, using (3.2), 
(5.2), and the assumption ji, ki, . . . ,jr, K ^ [(1 — i^)J, J], 

\E'{a/q,l3)\<2-''/\ 

Therefore, if we define 
it follows that 

KM,....r,.^h) - 4,.,...,.,..(/.)i < 2-^/^ n 2-^('^+'^)^<,^,,(/.). 

This is consistent with the error estimate in (3.7). 

Finally, it remains to decompose the kernel Lj^^ki,...,jr,kr- ^^^^ ^® rewrite first 

LlM,...,r,krih) =V<J^ej{h) E e'-''-''^'S{a/q) f e'^'^'f^ \{ r/o(2'^('^+'-^^)A, J 

q''' E G,,,,,...,,.,,.(gn,gm)e-2-^(''"'^-)-^d/3, 

where S{a/q) is defined in (3.4). Using the formula (5.2), we estimate for any q < 2^'^'^^ 
and /3 = (A,;J(/i,/.)6y„ lAi^.l < 22-'^(^^+'-2e)^ 

< q-'^2-'"'. 



(3.14) 



(3.15) 
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Thus, with Kj-^^ki,...,jr,kr defined as in (3.8), we have the pointwise bound 

which is consistent with the error estimate in (3.7). This completes the proof of the 
proposition. □ 

Assume J,ji, ki, . . . ,jr, K are as in Proposition 3.2 and define 

PnM,-Jr,kAv) = f G,,,,,,...,^,,^{x, ^)e-2-^^(-'^)-(2-^-) dxdy, 
PnM,...,r,kr{v) = I G,„,,,..„,,,,,(a;, ^)e-2-^(-.^)-p-^°'') dxdy. 
Notice that the formulas (3.8) and (3.9) become, after changes of variables 

and 

%,.,...,>,..(/^)=^<j+.7(/i) n E e'-"'-''^'S{a/q) 

[ n ^o(2-^^^^wj4,fc....,>,fc.(^)e''^'^'"°'^''' dv. 

In view of the cancellation condition in the first line of (3.2), 

PnM,...3r,kX^) = PnM,-,r,kM = 0- (3.17) 
We make the changes of variables x — 2'^//, y — 2"^!/ to rewrite 

PnM,-,jr,kr{v) = I 2'^'G,„,,,...,^,k.{2'f^, 2'^)e-'^iDM.v ^^^^^ 

Using Lemma 5.4, for m = 0, 1, . . . 

\^7PnM,-Jr,kAv)\ + \^7PnM,...Jr,M\ <m 2«'^(^-M.i,...,>,^i,...,M)(i + . 

(3.18) 



(3.16) 
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4. Proof of Theorem 2.3 

In this section we complete the proof of Theorem 2.3. The main ingredients are Lemma 
6.2 and the estimates and the identities proved in section 3. We use the notation intro- 
duced in section 3. In view of the identity in the second line of (3.2), it suffices to prove 
that for any integer J > 1 

J 

llVi/ll <i 

II Z^-'-'jIIl2(GoHl2(Go) ~ 

By further dividing into finitely many sums, it suffices to prove the following: 
Proposition 4.1. Assume Ji, . . . , J/^ e [1, oo) satisfy the separation condition 

Jm+i>2Jm, m^l,...,K-l. (4.1) 

For m — 1, . . . , K let 

Sm — ^ Hj. 



Then 



1^1 + ... + '5i^||i2(Go)-,L2(Go) ~ 1- 



The rest of the section is concerned with the proof of Proposition 4.1. We would hke 
to apply Lemma 6.2, in the simplified form given in Remark 6.3. We will verify the 
conditions (6.21) in several steps. 

Lemma 4.2. We have 

Proof of Lemma 4-2. In view of the Cotlar-Stein lemma, it suffices to prove that, for some 
5'>0, 

\\HkH;\\L2^L^ + \\HIH,\\l2^l'^ < 2-^'(^-*^) for any k<je [J/2, J] n Z. 
Since ||-f/j||L2-).L2 < 1 for any j, it follows that 

\\HkH*\\L2^L'2 < \\HkH*Hj\\]^2_^^2 < \\Hk{H*Hj)^\\]^2\L^ ^ ■■■ ^ \\Hk{H*HjY\\]^2^^l2, 

II U* U W „ „ ^ II U* U ^7*11-*-/^ <^ II U*t U tr*^2||l/4 ^ TT*/ TT r7-*\r|| l/(2r) 

Therefore it suffices to prove that there is 6 = 5{d) > such that 

\\Hk{H;Hjyu2_L2 + \\H;{HjH;y\\L2^L. < 2-^(^-^) (4.2) 

for any k,j e [C(d),oo) nZ, k e [j/2,j]. 
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We will prove only the bound on the first term in the left-hand side of (4.2); the bound 
on the second term is very similar. We use Proposition 3.2 with J — ji — ki — . . . — jr — 
K — j- With the notation in Proposition 3.2 

[H,{H;H,y]{F){g) = F{h-' ■ ^) J] ir,(n)(ir,,,,...,,,, + E,,_,,){Ao{n)-' ■ h), 
for any F e -L^(Go) and g e Gq. In view of (3.7), it suffices to prove that 



Y,Kk{n)Kjj_jj{Ao{n) ' ■ h) 



nez 



Ll{Go) 



We use now the formula (3.15). For x G R'-^'^I let 



I n ^o(2-^^^A..jP,j,...j.(/3)e^'^'(^-^°^>^ dp. 



(4.3) 



(ii,«2)eYd 



Recalling the rapid decay of the coefficients S{a/q) (see Lemma 3.1), it suffices to prove 
that for any a/g e S^z^^j 

||^ii'fe(n)e'^^(^°(")"'-'^)-"/W,(Ao(n)-^-/i) ^ <2-^^^-^\^^'^'^\ (4.4) 



neZ 



Li(Go) 



Using (3.18) and integration by parts 

\M,{x)\+ 2^'^'^^'^)|a,,^,^M,(a;)|<(l + |2-^-oa;|)-(^'^)' J] S"^'^'^^'^). (4.5) 

Therefore, if |n| < 2*^ and h e Gq 

\Mj{Ao{n)-^ ■ h) - Mj{h)\ < 2*^-^(1 + \2-^ o /i|)-(4<^)' JJ 2-^^^'+'^\ 



Thus 



5]i^,(n)e2-^('^°W-^-'^)-/nM,(A(n)-^ • h) - M,{h)] < 2^-^ (4.6) 



neZ 



Li(Go) 



On the other hand, using (3.2) and the assumption k > j/2, for any h & Gq and 

a/q e S^stfl^j 



(4.7) 
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Thus, using also (4.5), 



J2 i^fe(n)e2"*(^°('^)"'-'^)-'*/W, (/i) 



(4.8) 

□ 



and the bound (4.4) follows from (4.6) and (4.8). This completes the proof. 

Remark 4.3. We observe that it is important to assume that j/k < 1 in the proof of the 
bound (4.2). Otherwise one could only prove a weaker bound, of the form 

\\HkH*\\L2^L^ + \\H;Ki\\l2^l2 < 2-^'(^-^) + 2-'''^ for any k<je {1,2,.. .}. 

Such a bound does not suffice to apply the Cotlar-Stein lemma to prove the theorem di- 
rectly. It is precisely to compensate for this failure that we need the additional orthogonality 
proposition in section 6. 

We consider now long sums of operators {S^^SmY and {SmS'^Y . 

Lemma 4.4. Assume Ji, . . . , Jk G [C{d), oo) satisfy the separation condition 

Jm+i>2Jm, m^l,...,K-l. (4.9) 

For m — 1, . . . , K let 



je[Jm{i-K),Jm.]nz 



Then 



SIS.Y + ... + {S*kSk) 



+ \US,SIY + ... + {SkS*^] 



< 1 



(4.10) 



Proof of Lemma 4-4- We prove only the bound on the first term in the left-hand side of 
(4.10). In view of Proposition 3.2, it suffices to prove that 

K 



"*=1 jl,kl,...,jr,kre[Jm(.i-K),Jm]r\Z 

for any F e -L^(Go). For x e R'^^'l and m = 1, . . . , X we define 



< \\F\ 



L2(Go) 



/ n ^o(2 



-2eJ, 



jl,fel,...,Jr,fcre[Jm(l-K),Jm]nZ 



d/3. 
(4.11) 

We use the formula (3.15) and the rapid decay of the coefficients S{a/q) in Lemma 3.1. 
After rearranging the sum, it suffices to prove that for any a/q & S^^ 



,2nih-a, 



<q^''^'\\F\WiG,) (4.12) 
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for any F G L^{Go). 

Using (3.18) and integration by parts 

(4.13) 

Using both (3.17) and (3.18), it follows that 

/ N^{x)dx <2-'-. (4.14) 

We would like to prove (4.12) using the Cotlar-Stein lemma. For this we need to modify 
the kernels to achieve a cancellation. More precisely, given a fixed fraction a/g G 
and 2"^'" > g*^^'^) we would like to define kernels A^^ : Go — > C with the properties 

WAT /V' II 1 < 9--^™/4 (4-15) 

N^{h)=0 if 

To prove this, we introduce a decomposition of elements in the group Gq, adapted to the 
denominator q. Let 

= {h eGq: h = {qmi^i,^)(^i^j,^)^Y„ rrii^h ^ , . 

i?, = {6eGo: e [0,g-i]nz}, ^' 

and notice that 

the map {h,h) ^ h ■ h defines a bijection from x Rq to Go- (4-17) 
The cancellation condition in the first fine or (4.15) holds provided that 

Y N'^{h ■ h) = Q loY any h e Rq. (4.18) 

Therefore we set, for any /i G Go 

NL{h)^N^{h)-?j<j^{h) n 2-^-('^+'^)5^7aH,6(M, 

lb=[J2^"^(9-b)][J2'l<Jmi9-b) n 2-^'"(^i+'^)]-' for any 6 gM,. 

aeH, geMq {h,i2)eYa 

The support assertion in (4.15) follows from the definition. The cancellation assertion in 
(4.15) follows from (4.18). Finally, to prove that ||iV^ - iV;;,||Li(Go) ^ 2-^™/^ it suffices to 
prove that 

hb\ < S--^-/^ for any b G Rg. 
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Recalling that 2'^'" > g^®'^)* and using the definition of 7^, it remains to prove that 

I E ^-(^ • ^) I ~ 2--'"'/' for any b e R,. (4.20) 

Using (4.11), 



sup|7V^(^-6)-7V^(5f)| <2-^'"/2(l + |2-^'"oa;|)-(^'^)' JJ 2~-^-^^^^+^^\ 



beRq 



Moreover, using (4.13), (4.14), 



The bound (4.20) follows from the last two bounds, which completes the proof of (4.15). 
We turn now to the proof of (4.12). Let 

TmF{g) = Yl ^(^"' • 

heGo 



For (4.12) it suffices to prove that 



In view of the Cotlar-Stein lemma, it suffices to prove that, for some 5 — 5{d) > 

\\TmK,\\L^^V^ + WKTm'h^^L^ < 2~'^^' 2^-' > 2^^ > q^''^\ (4.21) 
We first prove (4.21) when m' > m + 1. Using the cancellation conditions in (4.15), 

veGo heGo 
veGo heGo 



and 



veGo heGo 



veGo heGo 
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LI 



Thus 

\\rTi /Ti* II I II 

ll-'m-'m'lU^^.LZ + \\I^lm'\\L^^L^ 
heGo 

<\\N'MNm'-KML^ 

+ \\N^\\l^ sup {\\Nm'{h ■ v) - iV„'(^')IUi + \\NnAv ■ h) - N„,{v)\\li). 
hev* , 

Using the bounds (4.13) and (4.15) and the separation assumption J^/ > 2J^, 



(4.22) 



sup \N^,{h-v)-N^,{v)\<lv J ,,^,Av)2''--'''n'2^'''^' TT 2-^-'('^+'^), 

2Jm(l + 2e) (/l,/2)Gyd 

sup \Nm\v ■ h) - Nra'{v)\ < Iv , ,(,^3^^ (t;)2'^--^-'2«^'^-' J] 2-'rn'{h+'')_ 



2Jm(l + 2e) 



Using (4.22) it follows that 

which clearly suffices to prove (4.21) in this case. 

Finally, we prove (4.21) when m' — m, which is equivalent to 



LI 



1,2- 



Using the decomposition (4.16)-(4.17), it suffices to prove that 



(4.23) 
(4.24) 

(4.25) 



Since ^^'^i-{9-h-b)-a/q ^^Qgg j^ot depend on /i G Hg, this is equivalent to proving that 

^ II F,{h)NU9-' . h . b)\l^ < [ Y ll^^lli^(Hj'''- (4-26) 

b&Rq hmg " beRg 

We notice that Rg has g'^'*' elements. Therefore, it suffices to prove that for any F,G E 

I J2 F{h)N^{h-'-g)G{g)\<\\FU2\\G\\L2. (4.27) 

h,geGo 

We derive (4.27) as a consequence of boundedness of a singular Radon transform on 
the nilpotent Lie group G*. Let 

C = [0,1)I^'^I CG* 
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and notice that 

the map {g,fi) — )■ g-fJ' defines a measure-preserving bijection from GoxC to G^. (4.28) 
For any function / G L^(Go) let 

f*{9 ■ /^) = fig) for any (5,/.) e Go x C, /# G L^G*), \\f*\\mG*) = ll/IU^(Go)- 
Then we write, for any F,G e -L^(Go) 

J2 F{h)Nmih-' ■ g)G{g) = [ J] ■ ix)N^{h-' ■ g)G*{g ■ v) dfxdi 



h,geGo 



h,geGo 



= / F*{y)N^{y-'-x)G*{x)dxdy 



(4.29) 



+ / Yl ■ /^)[^-(^"' ■ 9) - N^fi'' -h-^-g- iy)]G*{g ■ v) dfxdu. 

-'^^^ h,geGo 



Using (4.13), we have 



sup \Nm{x) - NmilJ. -X - v) 



iLi(Go) 



Thus 



/" • /^)[^-(^~' • 9) - Nrnil^'' -h-'-g- iy)]G*{g ■ u) diidv 



< l|F||r2||G' 



i2 U- 1^2. 



Using (4.29), for (4.27) it suffices to prove that 

F(y)N,^(y-' ■ x)G{x) dxdy 



G*xG^ 



< IIFI 



L2(G#)II<^IIl2(G#) 



(4.30) 



for any F,G e L"^ 

We examine the formula (4.11) and define 



Using (3.18) 



E 



2ni{2--'rnox)-l3 



■^dp. 



Therefore, for (4.30) it suffices to prove that for any F e C~(Gf ) 



G# 



F{y-^-x)N';^{y)dy 



Ll(G*) 



< IIFII o * 

~ 11^ IIl2(Go#)- 



(4.31) 



RecaUing the definition (3.14) we notice that, for any F e C^(G*), 



F{y-'-x)NMdy 



G^ 



E 



liH*rH*...(H*rHl]{F){ 
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where, by definition, 

Hff{x) = I Kj{t)f{Ao{t)-' ■ x) dt. (4.32) 
Therefore, for (4.31) it suffices to prove that 

II XI ^/IIl2(g*hl2(g*) ~ 1- (^-33) 

The bound (4.33) is essentiaUy known, as a consequence of Theorem 3.4 in [21]. We 
can also reprove it easily, using the bounds we have proved so far. As in the proof of 
Lemma 4.2, using the Cotlar-Stein lemma it suffices to prove that 

ll^f ((i^f)*^f + IK^f )*(^/(^f < 2-^^^-'^ (4.34) 



for some 6 = 6{d) > and any k<je [Jr„(l - k), J„] nZ. The operator H*{{H*yH*^ 



r 



is a convolution operator on the group Gq defined by the kernel 

f Kk{t)M'l{Ao{t)-^ ■x)dt, 

where 

Using (3.18) and integration by parts, the kernels Mj' satisfy the same bounds as the 
kernels Mj defined in (4.3), namely 

Using the cancellation assumption Kk{t) dt = in (3.2), it follows that the L^(G*) of 
the kernel of the operator Hf{{Hj^)*H^Y is < 2''^^ , which suffices to prove the desired 
bound on the first term in the left-hand side of (4.34). The bound on the second term is 
similar. This completes the proof of the lemma. □ 

Finally we verify the main inequalities in (6.21). Proposition 4.1 follows from Lemma 
6.2, Lemma 4.2 , and Lemma 4.5 below. This completes the proof of Theorem 2.3. 

Lemma 4.5. Assume Ji, . . . , Jk G [C{d), oo) satisfy the separation condition 

Jm+l >2Jm, m = 1, . . . , X - 1. (4.35) 

For m — 1, . . . ,K let, as before, 

Sm = X^ Hj. 

je[Jm(i-K),Jm]nz 



24 



ALEXANDRU D. lONESCU, AKOS MAGYAR, AND STEPHEN WAINGER 



Then, for some 5 = S{d) > and any m = 1, . . . , K — 1 



PmK'S'm+l'S'm+l)^ + . . . + {S'^Sk] 



(4.36) 



Proof of Lemma 4-5. As before, we focus on the bound on the first term in (4.36). We 
already know from Lemma 4.4 that 



\\{S^_^_^Sm+lY + ■ ■ ■ + {SkSk) 



<1, m = l,...,K-l, 



so it remains to prove that composition with the operator contributes an additional 
factor of 2-'^™. 

We fix m and apply Proposition 3.2 to the operators {S*SnY, ^ — m + 1, . . . , K. 
The contribution of the error terms is clearly acceptable. For n — m + 1, . . . , K and 
a/qe S^sd^eJn let 

U^/iF{g) - J2 ^(^~' • ^)2"'^'*-"/''A^n(/i), (4.37) 

heGo 

where are the kernels defined in (4.11). After rearranging the sum, for (4.36) it suffices 
to prove that 

We already know, sec (4.12), that 

In view of the rapid decay of the coefficients S{a/q), see Lemma 3.1, it only remains to 
estimate the contribution of fractions a/q with denominators q small relative to 2'^™; more 
precisely, it remains to prove that for any me [1, X — 1] fl Z and any a/q & S2eJm 



(4.38) 



n£[m+l,K]nZ 

The kernel of the operator S^Un'^, n > m + 1, is 
which we write as 

g ^ ZMNnig) + E E ir,(^)e2-(^°W-^-^)-/''[Ar„(^(t)-i • g) - N^{g)] 
where 

Zm{9) = Y1 E i^,(t)e^'^^(^°W-S)-a/.. (4.39) 

teZ je[Jm{l-K),Jm] 
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J2 E i^,We^'^^(^°(*)"-^)-/nAr„(Ao(i)-^-^)-7V„(5)] ^^^^<2-'-/' 

teZ jelJra{l-K),Jm] ^ 

Therefore, for (4.38) it remains to prove that for any m e [1, K—l]r{L and any a/g e 52«-^m 

(4.40) 



L2(Go) 



heGo ne[m+l,K]nZ 

We examine now the functions : Go — >■ C defined in (4.39). Clearly, 

Zm{gi -h- 92)^ Zm{gi ■ 92) for any g^.g2 G Gq and h e Hg, (4.41) 
where the subgroup is defined in (4.16). Moreover, for any e Go, 

\Zm{9)\ < E I E E + |/)e^-(^"(''-+'^)-^-^)-/'' 

y&Zq XGZ je[Jm(l-K),Jm] 

^E E |E^^(^^+^) 

It follows from (3.2) and the assumption q < 2^'^™ that 

sup|^^(^)| <2-'^-/2_ (4 42) 

geGo 

We turn now to the proof of (4.40), which is similar to the proof of (4.12). The functions 
Zjn replace the oscillatory factors h — )■ e^'^*'''"/^; these functions satisfy the identities (4.41) 
and the estimates (4.42), which provide the additional exponential decay in m. We define 
the kernels N^^ as in (4.19) and the operators 

VnF(g) = E ^(^"' • 9)K(h)ZUh). 

h<=Go 

In view of the Cotlar-Stein lemma, it suffices to prove that for any n' > n >m + 1 

II WIU2->L2 + ||K*K'||l2-^l2 < 2-("'-")/io°2-^'"/io°. (4.43) 
Using (4.18) and (4.41), for any /i e Go and A; e [m + 1, X] n Z 

E K{x)ZUx)ZZ{h • x) = E K{x)ZUx)Z;^{x ■h)=0. 
xeGo xeGo 

Therefore, assuming first that n' > n + 1 in (4.43), we write 



{VnV:,)F{g) = E • ^) [ E Ki^)Zm{x)ZUh ■ x)[N:^,{h ■ x) - N'^,{h)] 
{V:Vn^)F{g) = E F{h-' ■9)[Y1 m^)ZZ{x)Z^{x ■ h)[N'Ax ■ h) - K,{h)] 



heGo 



xeGo 
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Therefore, using (4.42), 

\\VnV:,\\L2^L'^ + \\V:Vn4L^^L^ 

< 2-^™|| ^ |iv;(x)| [\K'ih ■ x) - K'ih)\ + \K'ix-h)-K'm 

and the desired bound (4.43) follows from (4.22) and (4.23) in this case. 
Finally, to prove (4.43) when n — n', it suffices to prove that 

II mK{9 ■ h)ZU9 ■ h) II < 2-'-'''\\F\\,., 

heGo 

for any F e I/^(Go) and n > m + 1. Using the decomposition (4.16)-(4.17), it suffices to 
prove that 

J2 II E ^(^ ■ ■ ^ ■ ^)^-(^ ■ ^ • ^)|L. ^ 2-^-/2°iiFiu.. 

beRq xeMq " 
Using (4.41)-(4.42), it suffices to prove that for any functions e L'^(Rg), b e Rg, 

beRq xeMq ^ beRq 

This bound was already proved in Lemma 4.4, see (4.26). □ 

5. Estimates on oscillatory sums and oscillatory integrals 
With the notation in section 2, for r > 1 let D,D -.W xW -i- Gf, 

D{{ni, ...,nr), (mi, . . . , m^)) = Ao(ni)"^ • Ao(mi) • . . . • Ao{nr)~^ ■ Ao{mr), 
D{{ni, ...,nr), (mi, . . . , m^)) = Ao{ni) ■ Ao{mi)~^ • . . . • Ao{nr) • Ao{mr)~^, 
By definition, we have 



(5.1) 



IMn)] 



n 



hh 



if k = 0, 



[Ao{n) 



if ^2 > 1, 
Thus, for X = (xi, . . . , Xr) e IR'' and y = {yi, . . . ,yr) G 

[D{x,y)U = l^=' 



hh 



-n'l if h = 0, 
if Zo > 1. 



n 



E i4.-4)iy'^-x%) + j:ix^^'^-x^y^] 



and 



E(4-^?) 



if /2 = 0, 
if k > 1, 

if k = 0, 



(5.2) 



[^(2^,y)]w2 



(5.3) 



. l<jl<j2<T' 
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The multi- variable polynomials D and D appear when we consider high powers of our 
singular integral operators, see for example the formula (3.10). In this section we prove 
two estimates on certain oscillatory sums and integrals involving these polynomials. 

For integers P > 1 assume : M — >■ R, j = 1, . . . , r, are functions with the 

properties 

sup [|#| + iVg^l] < l[_pp], sup / \[ct>f]\x)\ + dx < 1. (5.4) 

j=l,...,r j=l,...,r Jm 

For e = {ei,i,)ii„i,)eY, e Ml^<^l, r > 1, and P > 1 let 
and 

Sp^r{e) = e-2'^^-S«"i'-'"'-W'"i--''"'-))-V?(ni) . . . (t>%\nr)^f {mi) . . . V'?(m,). 

Proposition 5.1. There is a constant C — C{d) sufficiently large such that for all r > 1 
and allee (0,1/2] 

\Sp,rm + \Sp,rm <r P^'-p^— /C^ P = 1, 2, . . . , (5.5) 

provided that there is a pair {hjh) £ Yd o-nd an irreducible fraction a/q & Q, q & IZ^, 
such that 

\ei,i, - a/q\ < l/q^ and q G [P^ P^i+'^-^]. 

To prove Proposition 5.1 we use a variant of the Weyl method, as in [10] and [3]. 
We provide all the details, for the sake of self-containedness, with the exception of the 
following key lemma, see Lemma 3.3 in [10]: 

Lemma 5.2. Assume that Li, . . . , L„ : ^ M are n linear forms, Lj{u) = Ylk=i ^jkUk, 
satisfying the symmetry condition 

><jk = hj, j,k = 1, . . . ,n. (5.6) 

Assume that A > 1, Z G {0,1], and let U {Z) denote the number of points u e Z" satisfying 

\u\ < ZA, sup \\Lj{u)\\ < ZA-^, 

j6{l,...,n} 

where \\y\\ denotes the distance from y to'L for any ?/ G M. Then, for any < Zi < Z2 < 1, 

u{Z2) <n {Z2/z-,YU{z-C). 

Proof of Proposition 5.1. We will only prove the estimate for \Sp^r{d)\\ the estimate for 

\Sp^r{0)\ follows by a very similar argument. It follows from (5.4) that \Sp^r{0)\ <r P^^ ■ 

2 

Therefore, in proving (5.5) we may assume that P > Cr and r > C /e. We divide the 
proof in several steps. 
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Step 1. For n = (ni, . . . , rir) fixed, let 

D^{m) = D°(mi,. . . ,m^) = ^((ni, . . . , n^), (mi, . . . , m^)) e Zi^-^l, 
^^p{m) = xpPimi) . ..ipPirUr). 
It suffices to prove tfiat for any n — {rii, . . . , rir) G fixed, witfi \nj\ < P, 

\S-p,rm<rP'-P^-'~'^^ (5.7) 

wfiere 

S^^^(e) = Yl e-''^'^°("'>^*?,(«;). (5.8) 

In addition, in view of (5.2), 

D{w)i^i2 is ^ polynomial of degree li + ^2 in w for any {li, I2) G Y^. (5.9) 
We fix a sequence < 52d-i < . . . < 5i < e, 

5i = e/Cl Co = Co(d) > 1. (5.10) 
Using Dirichlet's lemma, for any (/i, ^2) G one can fix approximations 

?ili2 (5.11) 

(a,,^„?i,,J = 1, 1 < qi,i, < P'^+^^-^'i+'2, < (g,,,,P'i+^^-^'i+'2)-i. 

In view of the hypothesis, there is do G {1, ■ ■ ■ , 2d — 1} such that 

< P^'^+'^ if Zi + ^2 > do + 1 and qi^i^ > P^'^o for some h, k with Zi + ^2 = do. (5.12) 

Let 

D^{w; v^'\ ^;(')) = D'-\w + v^'\ v^'-^^) - D'-\w; v^'\ v^'-'^), 
¥p(w; v^'\ . . . ^;«) = *^-^(w + v^'^;v^'\ . . . v^'-'^)^If'f\w; v^'\ . . . v^'-'^), 
for Z = 1, 2, Using the formula (5.8), 

\S^AO)\'< I ^e-2-^(^"('"+^''')-^"(-))-^^o.(w + ^;«)*o.(w) 

^ E I Ee"'"'''^"^'*''^''^p(^;^^'^: 

We repeat this estimate do — 1 times^. Using the Cauchy inequality, it follows that 



l^(i)|+...+l^(do-i)|<^p weZ'T 



(5.13) 



If (io = 1 then the formula (5.8) gives aheady the estimate (5.13). 
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It follows from (5.9) that [^^'"^^{w^v^^^ . . . ,v^'^°~^^)]ij^i^ is a polynomial of degree at 
most li + I2 — do + 1 in w, for any v^^\ . . . , v^'^~^'> e 7/ fixed. Let 

Q = n 

h+l2>dQ+l 

see (5.11). In view of the assumption (5.12), 

1 < Q < p2d25d(,+i^ 

and we estimate, for any v^^\ . . . , ti^^""-*^) g Z*" fixed, 

I ^ g-27riri'^O-l(^;^(l),...ydO-l)).0^do-l^^.^(l)^___^^(do-l)-) 



A(w) 



(5.14) 



where 



We examine now the function A'{x) — A[Qx + y), y & Zq fixed. Using (5.11), 
A'{x) =A"(^/,^;«,...,^;('^°-^)) 

where X G Z'' and \A"{y,v^^\ . . . ,v^'^"^^'')\ = 1 . By definition, see also (5.2), it is 
easy to see that V^^^^^w^v^^^ . . . ,v^'^'^^^^)i-^i^ is a polynomial of degree at most li + I2 
in w,n,v'^^\...v^'^°-^^ with coefficients <r 1. Since lAiZal < P-'i-'^+^do+i and 1 < Q < 

for all y G Z^, all n, -yW, . . . , G with |n| + l-yW] + ... + \v^'^-^^ S and 

(Ti, . . . , (7r e {0, 1}. Therefore, by summation by parts, it follows from (5.14) that 

I ^ g-27rii?'*o-i(^yi),..V'^o-i)).e^do-l(^. ^(1)^ _ _ _ ^ ^(do-l)) 



r 
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where 

d 



^ h+h=do 

In view of (5.13), it remains to prove that 



J2 Ylmm{P, \\Bj{v^^\ . . . ,^;('^-^))||-^) <, P^'^op^p-^O'-'i'^do+i, (5.16) 

|^(l)| + ...+ |^(do-l)|<p j=l 

assuming that P^''o < qi,i^ < p'i+'2-'5do for some (li, I2) £ with li + I2 — do, see (5.12). 

For later use, we provide below a description of the functions Bj, j — 1, . . . ,r. Assuming 
that li + I2 = do and 

r 

^Hw.= E ^^■u.^n ■ ■ ■ ■ ■ ^j., (5-17) 

for some real-valued coefficients satisfying the symmetry condition 

^h--3do ~ ^jlli)-icT{d ) permutation a of the set {1, . . . , do}, (5.18) 

it follows from the definition that 

B,(.")....,.*-')) = d„! W.'. E (5-19) 

h+h=(k) ji,—,3dQ-i='^ 

The claim (5.16) is easy to verify if (^1,^2) = (l^O), using directly the definition (5.1). 
Therefore, we will assume from now on that 2 < do < 2d — 1. 

Step 2. We show now that it suffices to prove that 

\{v^'\...,v^'^-'^ eBzr{P): sup \\Bj{v^'\...,v^'^-'^)\\<p-'}\ 

j=h-,r _ (520) 

< prido-l) pC p-SOrd'^Sd^+i 

where, by definition, Bim{R) — {v & 11^ : \v\ < R}. Indeed, assuming (5.20), it follows 
that _ 

E Ni{v^'^\ 'y('^°-^)) <r prido-l)pCp-80rd^ao+i^ 

t>(2),...,-i;(dO-l)eBzr(P) 

where, for any v^'^\ . . . , v('^o-i) e Bzr{P), 

Ni{v^^\...,v^''°-^^) = |{^;« e Br{P) : \\Bj{v'^'\ . . . ,v^''°-^^)\\ < p-\ j = l,...,r}|. 
On the other hand, arguing as in [10, Lemma 3.2], for any v^'^\ . . . , e Bzr{P) 

r 

E l[mm{P, \\B,{v^'\ . . .,v^'°-'^)\\-') S N,{v^'\ ■ ■ . ,v^'°-''>){P log Py . 

vWeBzr{P)j=i 
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The desired bound (5.16) follows from these two estimates. 
Step 3. Let 

We show now that it suffices to prove that 

\{v^^\...,v^'^''-^^ e Bzr{P') : sup \\Bj{v^^\...,v^''°-^^)\\ < p-'^o+(do-i)p|| 

j=i,-,r (521) 
< pr{do-l)p pCi—rp/Ci 

for some constant Ci = Ci{d) sufficiently large. To prove that (5.21) implies (5.20), we 
prove that for Z = 0, . . . , do ~ 1 fhe number Np^i of solutions 

. . . G B^r{P), . . . G i?z^(PO, 

sup \\B^{v^'\ . . . ,^;('^«-^))|| < p-(^o-0+(rfo-i-OP^ (5-22) 

satisfies 

In the case I — this is equivalent to the assumption (5.21). The claim (5.23) follows by 
induction over /, using Lemma 5.2 at each step. The symmetry condition (5.6) is satisfied, 
in view of (5.17)-(5.19). The case I = do — 1 gives the desired conclusion (5.20). 

Step 4. For j = 1, . . . , r and (Zi, I2) G 1^ with + I2 — do let 

iivJdo-i=i 

sec (5.17)-(5.19). For any v^^\ . . . , v^'^O"^) fixed we think of Af^{v^^\ . . .,v^'^°-^^) as a 
r X di matrix, where 

dl = l^d.dol) ^d,do = {(^1)^2) ^ Yd '■ k + k = do}. 

We show now that 

{v^^\ . . . ,'t;(*-i) G Bzr{Pf) : sup \\Bj{v^^\ . . . ,'u(*-^))|| < p-do+{do-i)py 

j=i,-,r (525) 

C {v^^\ . . . G Bzr{pp) : rank [^^'^ (t;(^\ . . .,v^'^-^^)] < di - 1}, 

provided that the constant Co fixed in (5.10) is sufficiently large (depending only on 
d). To see this, as in the proof of Lemma 2.5 in [3], assume, for contradiction, that 
s^Pj=i,...,r\\Bj{v^^\ ■ ■ ■ ,v^'^°-^^)\\ < p-do+{do-i)p for some -yW, . . . , -y^'^o-^) G B^riP") for 

which T:Sink[Ay^{v^^\ . . . , v^'^°-^^)] = di. Notice that 
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We could then solve the linear system in the variables QOi^i,^ to deduce that 

for any (/i,/2) G ld,d„. Recalling the bound 1 < Q < P^^^^dg+i g^j^j ^j^g definition p = 
{dda+i^doY^"^ I this is clearly in contradiction with (5.11)-(5.12) if P is sufficiently large 
relative to r and Cq = ^^o/^do+i is sufficiently large relative to d. 
Therefore, for (5.21) it suffices to prove that 



\{v^^\ . . . e BT^r{P") ■ i8.n]L[Af\v^-^\ . . . ,v^^^-% < di - 1}| 

< pr{do~l)ppCi-rp/Ci 



(5.26) 



Recall that (see (5.2)) 



m'l + Rli^im) if (h, h) = (do, 0), 

"^/i"^/2 + Khi^) if (^1' ^2) e Yd,do, k > 1, 

l<Ji<j2<r 

where i?^;^ polynomials in m of degree at most do — 1. These polynomials give no 
contribution to the values of (v''^\ . . . , v^'^~^^). Using the definitions, it follows that 
for fixed 1 < j < r 

4'^(^(i), . . . , v^"'^-'^) = doY, ■ ■ ■ 4'""^ (5-28) 
if (h^k) = (c?o,0), and 



a j<k<r 

, 7 (o-i) (c^ii) (<^!i+l) (o-dn-l) 

<T l<fc<j 



(5.29) 



if (hyh) £ ^(i,(io! k > 1- Here cr = (cti, . . . ,(7^0-1) runs through all the permutations of 
the set {1,2, . . . , do - !}• 

Step 5. We examine now the set in the left-hand side of (5.26). Since the matrix 
coefficients A''j^''^ (v^'^\ . . . , ti^'^O"^)) are integers and of size < p('^o-i)p^ jg easy to see from 

Cramer's rule that if Teink[Af^ {v'-^\ . . . , v^'^o-^))] < di - 1 for some v^^\ . . .,v^'^~^^ e 
Bjr{P'^) then there exists a set of integers hi^i^ not all zero of size \hi^i^\ < P^'zp (-with a 
constant C2 depending only on d), such that 

bi,i, Ay^{v^^\ t;('^o-i)) = for all 1 < j < r. (5.30) 
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For a given permutation o = (cxi, . . . , CdQ-i) and a given pair (/i, I2) G Yd^do such that 
Z2 > 1, define 



k=l 

We define, compare with 5.29, 



o- l<A:<j 

-^iZ^ 2^ ^} ^fe •••^fe (5.31) 

cr l<fc<J 



(cri) (o-!,-l) 



The advantage of formula 5.31 is that for any fixed values of the parameters Ti_^i^, the 

quantities J^^'''^ {v'^'^\ . . . , depend only on the variables w^'"'' for 1 < m < (io — 1 and 

1 < ^ < i- We define also, compare with (5.28), 



(0-1) (o-^„_i) 



Using these definitions and (5.30), we conclude that if {v^^\ . . . ,v^'''°~^^) is an element 
of the set in the left-hand side of (5.26) then there are integers bi^^i^ (not all zero) and T^'^^^ 
in [— P, P] such that 

J2 K12 Af^{v''^\ v'-'^''-^^) = for aU I < j < r. 

Therefore, for (5.26) it suffices to prove that for any integers bi^i^ (not all zero) and T^^^^ 
in [-P, P] 

J2 K12 Af^{v^^\ ^;(*-^)) = Ofor all 1 < i < r}| S P'^'^-^^pp-'P^^K (5-32) 
(/i,i2)eYd,do 



Step 6. Finally, we prove (5.32) using the simple Lemma 5.3 below. Let 1 < j < r be 
a given even integer. For any given choice of the parameters fc/^^ (i^o^ zero), T^'^^^ and 

for any given values of the variables vl!'\ l<h<dQ — l,l<k<j — 2we claim that 
that 

J2 (t;«,...,t;('^»-i)) (5.33) 
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is not identically zero as a polynomial in the variables t'ji^, v^j^\ . . . , Vj^°i ^\ ^\ 
Indeed, if hi^i^ 7^ for a pair (/i,/2) ^ ^d,do \ {("^o^O)}, then, for any permutation cr, the 
expression 5.33 contains the term 

If, on the other hand, hd^o 7^ for /i = rfg — 1, /2 = but hi^i^ = for all pairs 
(^1,^2) G Fd.do \ {("^0,0)}, then the expression 5.33 takes the form 



(<Tl) (""do-l) 



which is not identically zero. 

Therefore we may apply estimate 5.34 repeatedly for j = 2,4, . . .. It follows that the 
number of solutions {v^^\ . . . , i^^'^""^)) e B.^(do-i)r{P^) of the system of equations in (5.32) 
is < prido-i)p-rp/2^ ^ desired. □ 

Lemma 5.3. Assume that P — P{xi, . . . ,Xs) is a polynomial of degree d in s variables 
which is not identically 0, and ^4 C R. Then 

...,x,)eA': P(xi, . . . , X,) = 0}| < d\A\'-\ (5.34) 

Proof of Lemma 5.3. The statement is immediate when s = 1 or 0? = 1. We proceed by 
induction. Without loss of generality assume that 

P(xi, . . . ,Xs) = Q{X2, . . . , Xs)xf^ + R{xi, . . .,Xs) 

where Q{x2, ■ ■ ■ polynomial of degree at most d — di not identically zero. If 

Q{x2, . . . , Xs) 7^ then there are at most di values of xi for which P{xi, X2, ■ ■ ■ , Xg) = 0. 
Thus, by induction, the left-hand side of 5.34 is estimated by 

di\A\'~^ + {d- di)\A\'-^\A\ = d\A\'-\ 

as desired. □ 

We conclude this section with an estimate on an oscillatory integral. Wc think of D, D 
as functions defined on W x W taking values in M'^'^I, given by (5.2) and (5.3). 

Lemma 5.4. Assume ^ xW satisfies 

|9-...a-<^..<^$(x,y)| < 1b,.(i)(x)1s,.(i)(?/) (5.35) 

for any cxi, . . . , cr^, f^i, . . . , ^ {0, 1}, where i?]Rm(C) = {x E M™ : \x\ < C}. Then there 
is a constant C — C{d) sufficiently large such that for any P e R'^'*!, 

[ $(x,y)e-2"^(^'2')-^cixcit/ + [ ^{x,y)e-'^'''^^'''y>^dxdy <r {l + \(3\f-''/^. 

(5.36) 
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Proof of Lemma 5.4- We will only prove the estimate on the first term in the left-hand 
side of (5.36), using Proposition 5.1. Let Co, Ci are suitably large fixed constants (de- 
pending on the constant C in Proposition 5.1), assume \f3\ > Co, and choose e — Ci/r in 
Proposition 5.1. Assume that 

{ni,n2)eYd, \Pnin2\= sup l/^/iij]. 

Let P be a positive number, so that P ~ l/^l^^*^ and q := P"'^~^"'^\Pnin2\~^ is an integer. 
By rescaling one may write 

f $(x, y)e-^^iDix,yy^ ^^^y ^ p-2r f ^^^^ y^^-2^iDix,yye ^^^y 

where 

Note that 9n^n2 = ±1/? with q ^ p"i+"2-e Therefore, by Proposition 5.1, one has the 
estimate 

P-^' Sp^r{0) := P-"" Yl Hn/P, ^/p)e-2^^^("'"^)-'' pC-re/C <^ p-l_ 

(n,m)eZ'-xZ'- 

On the other hand writing x — n + s,y — m + t with 171,11 & and s,t & [0, 1)'' it is 
easy to see that 

This gives the estimate |/d(/5)| for > Cq and the lemma follows. □ 

6. An almost orthogonality lemma 

We assume that if is a Hilbert space, 5"^ e ^{H), m — 1,...,K, are self- adjoint 
operators, and 

11-5^11 <1, m^l,...,K. (6.1) 

Let 

For any dyadic integer p we define 

B,= sup \\Sl,^+Sl,^ + ... + S^^^J\. (6.2) 

and, for any m = 1, . . . , A' — 1 and dyadic integer p 

lm,p^ sup ||5'„,i„(5^+i^^^^^ + ... + 5^^i^)||. (6.3) 

We start with a lemma: 
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Lemma 6.1. Assume that Sm,i, Bp, jrap o,re as above and that there are constants 60 > 0, 
A>1 and a dyadic integer po such that 

lm,po < A2-'°^{Bp, + 1) formal,. ..,K-1. (6.4) 

Then 

B^<C{6o,A,po), 

lrn,i < C(5o, ^,Po)2-'»", m = 1, . . . , 7^ - 1, 
for some constants C = C{So, A,pq) e [1,00) and 5q = 5^(50, A, pq) > 0. 



(6.5) 



Proof. We prove the lemma in two steps. 
Step 1. We show first that 

Bp,<C{6o,A). (6.6) 

Assume p > po is a. dyadic integer and fix ii, . . . G / such that the supremum in (6.2) 
is attained. Then, using self-adjointness and (6.1), we write 



K-l 



^ + ■ ■ ■ + SK,iJ\ + 2 XI \\^m,im(^m+l,im+i + ■ ■ ■ + SK,iK^J 

m=l 

K-l 



(6.7) 



< B2p + 2 X^ 7m,p- 



m=l 



We estimate also 7m,2p- For any jm, ■ ■ ■ iJk £ I 



K-l 



+2 E iiss...„,«..w„ 

m'=m+l 

K-l 



m'=m+l 

using (6.1) and the identity 

q2p I I c<2p — ( qP I _L QP ^2 

•^m+lj^+i -r ■■■^ Oj^-^ - \^rn+l,i^+', ^ ■■■^ "^KJk) 

K-l 



m'=m+l 

Thus, for any m — 1, . . . ,K and any dyadic integer p > po 

K-l 

lm,2p < Bp-fm,p + 2 X 7m' ,p. (6.8) 



m'=m+l 
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We use now inequalities (6.4), (6.7), and (6.8) to prove (6.6). Let 



oo 

5om 



m=0 



Let pi > po denote the smallest dyadic integer for which Bp^ < {lOOLAy^. Such pi exists 
because Bp < K, using (6.1). The bound (6.6) follows if pi — Pq. Otherwise we have, for 
any dyadic integer p e \po,Pi) and any m — 1, . . . ,K 

Bp > (lOOLAY; 

K-l 

Bl<B2p + 2j2 lm,p] 

m=l (6-9) 
K-l 

^m,'2p ^ Bp'^jfi^p -\- 2 ^ ^ ^m' ,p- 
m'=m 

It follows from the second equation of (6.9) and (6.4) that 

Bl^<B2,,,+^ALBp,. 
Using the first equation of (6.9) it follows that 

Using the third equation of (6.9) and (6.4) it follows that 

7m,2po < Bp,2A'^-'''"Bp,+MBp,2-''^ < 2-'°^B2p,i8A), 

using Bp^ > 2L and B^^ < 252^^. 

More generally, we prove by induction that for any dyadic integer p e [po,Pi) and any 
m — 1, . . . , K 

Bl < 2B2p and jm,2p < 2'''^"' B^pi^Af^ . (6.10) 

This was already proved above for p — p^. Assume p e [2po,Pi) is a dyadic integer. It 
follows from the second inequality in (6.9) and the induction hypothesis that 

B'p < B^p + 2L{AAfBp. 

Since Bp > (lOOLA)P, this gives the first inequality in (6.10). Using the third inequality 
in (6.9) and the induction hypothesis, 

7m,2p < Bp2-^°'^Bp{4Ay + 2 ■ 2-^°"'LBp{4Ay < 2-^°'"S2p(4A)2f , 

using Bp < 2B2p and Bp > 2L. By induction, this completes the proof of (6.10). 
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Recall now that Bp-^ < {lOOLAy^. Thus, using only the first inequality in (6.10), 

Bp^/^i < 2V22V4 ..... 2V2'(iooL>lf 1/2'. 
The bound (6.6) follows by letting 2' = pi/po- 

Step 2. We prove now the bound (6.5). It follows from (6.4) and (6.6) that 

Bp,<A' and ^m,p, < for m = 1, . . . , X, (6.11) 

for some constant A' — A'{5q,A). We would like to prove that, for some constant A" — 
A"{A',5o) 

Bp^/,<A" and 7^,^3/2 < >1"2-W4 for m = 1, . . . , X. (6.12) 

We would then be able to prove (6.5) by repeating this step finitely many times. 

We may assume po ^ 2 and look at Bpg/2- Fix ii, . . . ,iK & I which attain the supremum 
in the definition of Bpg/2 and write 



Bi/2 = iK^ff + ■ ■ ■ + < ii^r,n + ■ ■ ■ + 

_i_ 9 II QPo/2 ( _i_ _i_ QPo/2 
m=l 

K-l 



(6.13) 



m=l 



using (6.1). Let 



g= sup sup 2'^-/'\\S^,JS^S,^^^ + --- + S'j^!D^^^ (6.14) 

m=l,...,K-l jm,-,jK&I 

Fix nijjm, ■ ■ ■ -ijK such that the supremum in (6.14) is attained. Then we have 



8m 

n — O^om/Aw c { I iCPo/Sxii ^ rfSom/4 ST^ nn cPo/S i 

^ - ^ \\^m,jmWrn+l,jm+l + ■ ■ ■ + "^KJk^W - ^ W'^^'irn^m' I 



m'=m+l 



(6.15) 



I 95om/4||c /cPo/2 I I cPo/S 



Now, using the second inequality in (6.11) and the definition of Q in (6.14), (6.1), selfad- 
jointness, and the hypothesis 3^,0 = 

lie cPo/S ||2 ^ II c qpo q \\ ^ A/n-5om 
\\'-'m,jm'-'m',j^,\\ — \\'^rn,jrn'-'m',j^,'-'n^,jm\\ — ^ i 



and 
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-L 9 110^0/2 /qPQ/2 qpo/2 



m'>8m 



m'>8m 

Therefore, it follows from (6.15) and the last two inequalities that 



Q ^ 2'5o"»/42-'5o"»/2vC4'(7m) + 2W42-W2y^/ + 2LQ < Cs,^/A' + 2LQ. 

It follows that Q < C{6q,A'). In view of the definition (6.14), this proves the second 
inequality in (6.12). The first inequality in (6.12) follows from (6.13). This completes the 
proof of the lemma. □ 

We will need a version of this lemma for non-selfadjoint operators. 
Lemma 6.2. Assume that H is a Hilbert space, Sm £ ^{H), m — 1, . . . , K , and 

\\Sn^\\<l, m^l,...,K. (6.16) 

Let 

I — {0, 1}, Sm,0 — Sm, Sm,l — 0. 

For any dyadic integer p we define 



D,^ sup \\(s,,,si^r + . . . + (SK.AiKri 

h,...,iK&I 

4= sup \\{Sl,^S,,,r + ... + {S*^^,^SK,M\. 
For any m = 1, . . . , K — 1 and dyadic integer p we define 

fJ'm,p — sup \\{Sm,irnSm,im)[{Sm+l,im+l^'m+^'im.+lY + ■ ■ ■ + {SK,ijiSK,iKT] 
im., — ,iK^I 



(6.17) 



(6.18) 



Assume that 

f^m,p„ < A2-'^"'iDp, + 1) and Jim.,, < A2-^'""(5p„ + 1), m = 1, . . . , - 1, (6.19) 
for some dyadic integer Pq and some numbers A>1 and 5o > 0. Then 

\\Si + ... + SK\\<C{5a,A,po). (6.20) 
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Remark 6.3. A simplified version of the lemma, which is used in the paper, is the fol- 
lowing: assume that H is a Hilbert space, e C{H), m — 1, . . . , K , and let S^^ — S^, 
Sm,i — 0. Assume that, for all m — 1, . . . ,K, 

sup IIS'^II < 1, 

me{l,...,K} 

sup + ■ ■ ■ + {S],^rjK,,Y^^] \\ < A2-'^^ . 

Then 

\\Si + ... + Sk\\<C{So,A,po). 

Proof of Lemma 6.2. We apply Lemma 6.1 to the operators SmS^ and S^Sm- It follows 
that there are constants A> 1 and S > depending only on Sq, A, Pq such that 

D, + D,<A, + < A2-^"*, m^l,...,K. (6.22) 

For any m = 1, . . . , — 1 let 

I/^= sup ||^;,,i^[(5m+l,Wl'5;^+M^+J + ••• + ('5x,^K'^X,^K)]ll' 
Vjn = sup \\Sm,iA{^m+l,im+i^rn+\,im+i) + ■ ■ ■ + (-S'^.j^-S'^ci^)] ||. 

Clearly, for any m = 1, . . . , — 1 
Therefore, using (6.22), 

i^m + < 212"^'"/^ m = l,...,ir. (6.23) 

Clearly 

K-l 

\\S, + ... + SkW" < \\S,Sl + ... + SkSI\\+2Y, \\Sm{Sl^, + . . . + 5^)||. 

m=l 

Since Di < A, for (6.20) it suffices to prove that 

\\Sm{SUi + --- + S*k)\\< A'2-~'^I\ m^l,...,K-l. (6.24) 

Let 

sup sup 2^-/8||^^.^(^;^^.^^^ + ... + ^^.^)||^ 

m=l,...,K-l im,---,iK&I 

g= sup sup 2^"^/'\\S*^,JSrn+l,i^^, + ... + SK,iJ\\. 

m=l,...,K-l tm,-,lK&I 
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Fix m, im, ■ ■ ■ ,iK such that the supremum in the definition of Q is attained. Then 

_ 8m 

g<2^W8 ^ ||^m,.5;^,^J|+2^-/«||V,^(53VM3^.. + --- + '5K,JII- (6.25) 

m'=m+l 

For any m' G [m + 1, 8m] fl Z we have, using (6.23), 

ll'S'm,i,„'5'j^',i^, II < ||'S'm,i^'5'j^',i^,'S'r„',i^,ir''^ < i^m^ < 2A2 

Using ll-S^II < 1 and the definitions, it follows that 

\\^m,imi^8m+l,ism+i + • • ■ + 'S'i^-^ ) 1 1 ^ 

< \\Sm,im{S8m+l,ism+i + ■ ■ ■ + ^K,iK)i^^rn+l,ism+i + ■ ■ ■ + 'S'js:,i^)|| 

K 

< i^m + 2 ^ ll'^m",i^„ ('S'm"+l,v„+i + . . . + -S'x.i^f ) || 

m"=8m+l 

m"=8m+l 

Therefore, using (6.23) and (6.25), 

g<c(5,Z)(i + gV2). 

A similar argument shows that 

Q<c(5,Z)(i + gV2)^ 

and the desired bound (6.24) follows. □ 
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